On the convergence of newton's method
نویسنده
چکیده
Let Pd be the set of polynomials over the complex numbers of degree d with all its roots in the unit ball. For f ∈ Pd, let Γf be the set of points for which Newton’s method converges to a root, and let Af ≡ |Γf ∩B2(0)|/|B2(0)|, i.e. the density of Γf in the ball of radius 2 (where | | denotes Lebesgue measure on C viewed as R). For each d we consider Ad, the worst-case density (i.e. infimum) of Af for f ∈ Pd. In [S], S. Smale conjectured that Ad > 0 for all d ≥ 3 (it was well-known that A1 = A2 = 1). In this paper we prove that ( 1
منابع مشابه
ON MULTIPHASE ALGORITHM FOR SINGLE VARIABLE EQUATION USING NEWTON'S CORRECTION METHOD
This paper brings to light a method based on Multiphase algorithm for single variable equation using Newton's correction. Newton's method is derived through the logarithmic differentiation of polynomial equation. A correction term which enhances the high speed of convergence is hereby introduced. A translation of Newton's method to Total Step and Single Step Methods (T. S. M and S. S. M) re...
متن کاملNewton-Product Integration for a Stefan Problem with Kinetics
Stefan problem with kinetics is reduced to a system of nonlinear Volterra integral equations of second kind and Newton's method is applied to linearize it. Product integration solution of the linear form is found and sufficient conditions for convergence of the numerical method are given. An example is provided to illustrated the applicability of the method.
متن کاملA new optimal method of fourth-order convergence for solving nonlinear equations
In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...
متن کاملModify the linear search formula in the BFGS method to achieve global convergence.
<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...
متن کاملNewton-Product integration for a Two-phase Stefan problem with Kinetics
We reduce the two phase Stefan problem with kinetic to a system of nonlinear Volterra integral equations of second kind and apply Newton's method to linearize it. We found product integration solution of the linear form. Sufficient conditions for convergence of the numerical method are given and their applicability is illustrated with an example.
متن کاملStructure of an Adaptive with Memory Method with Efficiency Index 2
The current research develops derivative-free family with memory methods with 100% improvement in the order of convergence. They have three parameters. The parameters are approximated and increase the convergence order from 4 to 6, 7, 7.5 and 8, respectively. Additionally, the new self-accelerating parameters are constructed by a new way. They have the properties of simple structures and they a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Complexity
دوره 5 شماره
صفحات -
تاریخ انتشار 1989